package com.xiyou.week03.tree;


import javax.swing.tree.TreeNode;

/**
 * 226. 翻转二叉树
 *
 * @ClassName：InvertTree
 * @Author：西柚
 * @Date：2022/1/11 9:51 下午
 * @Versiion：1.0
 */
public class InvertTree {

    /**
     * 输入：
     *
     *      4
     *    /   \
     *   2     7
     *  / \   / \
     * 1   3 6   9
     * 输出：
     *
     *      4
     *    /   \
     *   7     2
     *  / \   / \
     * 9   6 3   1
     *
     * @param root
     * @return
     */
    public TreeNode invertTree(TreeNode root) {
        if(root ==null){
            return null;
        }

        TreeNode temp = root;
//        root.left = root.right;
//        root.right = temp;
        return root;
    }
}
